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Abstract. Projective reflection groups have been recently defined by the second author. They include 
a special class of groups denoted G{r,p, s,n) which contains all classical Weyl groups and more generally 
- all the complex reflection groups of type G{r,p,n). In this paper we define some statistics analogous to 

, descent number and major index over the projective reflection groups G{r, p, s,n), and we compute several 

' generating functions concerning these parameters. Some aspects of the representation theory of G{r, p, s, n), 

Ch as distribution of one-dimensional characters and computation of Hilbert series of invariant algebras, are 

I ^ i also treated. 

a^ 

Q , 1. Introduction 

The study of permutation statistics, and in particular of those depending on up-down or descents patterns, 
f~| . is a very classical subject of study in algebraic combinatorics that goes back to the early 20th century to 
the work of MacMahon and has found a new interest in the last decade after the fundamental work 
of Adin and Roichman pj. In their paper they defined a new statistic, the fiag major index that extend to 
the Weyl group of type B the concept of major index, which is a classical and well studied statistic over 
the symmetric group. This paper opened the way to several others concerning the study of statistics over 
^ ' classical Weyl groups, wreath products, and some types of complex reflection groups. Now we have a wide 
, picture of several combinatorial and algebraic properties holding for all these families of groups. 

Recently, the second author introduced a new class of groups called projective reflection groups 1111 . 
^■f-^ ■ Among them, there is an infinite family denoted G{r^p, s,n) where r,p,s,n are integers such that p and s 
divide r, and ps divides rn. They include the infinite family of irreducible complex reflection groups, in fact 
G(r,p, l,n) = G{r,p,n). In this context is fundamental a notion of duality. Let G = G{r,p,s,n), then his 
dual group is G* — G{r,s,p,n), where the parameters p and s are interchanged. In [11] it is shown that 
much of the representation theory of reflection groups can be extended to projective reflection groups, and 
that the combinatorics of the group G — G{r,p, s,n) is strictly related to the invariant theory of the dual 
^ '. group G*. 

^ I In this paper we continue that study. We introduce two descent numbers des and fdes, and a color sum 

col over G{r,p, s,n), that together with the flag major index fmaj |11| allow the extension to the groups 
G{r,p, s,n) of classical results in permutation enumeration. 

We show that the polynomial ^ xCff)?'™**^'^^ : where x denotes any one-dimensional character of G{r, p, s, n) 
and the sum is over g e G{r,p, s,n), admits a nice product formula. This generalizes a classical result of 
Gessel and Simion [22] for the symmetric group, and the main results of Adin-Gessel-Roichman 13 for the 
Coxeter group of type B, and of the first author [6] for the type D case. 

The enumeration of permutations by number of descents and major index yields a remarkable q-analogue 
of a well-known identity for the Eulerian polynomials, usually called Carlitz's identity. This identity has 
been generalized in several ways and to several groups, see e.g. [U [S] [T] |H1 [HI HU HO]- All these extensions 
can be divided into two families, depending on the used descent statistic, either the number of geometric 
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descents or the number of flag descents. We give a general method to compute the trivariate distribution of 
des (or fdes), fmaj and col over G{r,p, s,n). This unifies and generalizes all previous cited results. 

We further exploit our method to compute the generating function of the six statistics des, ides, fmaj, 
ifmaj, col, icol over the group G{r,p, s, n), (ides(g) denotes des((7~^) an similarly for the others). A special- 
ization of this identity leads us to the computation of the generating function of the Hilbert series of the 
diagonal invariant algebras of the groups G{r,p, s, n). 

The definition of the above statistics depends on the particular order chosen on the colored integer 
numbers. By comparing our results with others in the literature, we deduce that a different choice of the 
order may lead to the same generating function. We conclude the paper by providing bijective explanations 
of this phenomenon. 

2. Notation and preliminaries 

In this section we collect the notations that are used in this paper as well as the preliminary results that 
are needed. 

We let Z be the set of integer numbers and N be the set of nonnegative integer numbers. For a, 6 G Z, 
with a < 6 we let [a, b] = {a, a + 1, . . . , &} and, for n G N we let [n] [1, n]. For r G N, r > we let 
i?,. : Z — !■ [0,r — 1] the map "residue module r", where Rr{i) is determined by Rr(i) = i mod r. Moreover, 
we denote by the primitive r-th root of unity Cr e^. For a; G Q, we denote \_x\ the biggest integer 
smaller than or equal to x. As usual for rt G N, we set [n]q =^ I + q + q'^ + . . . + g"^^, and Vn the set 
of nondecreasing sequences of nonnegative integers (Ai, A2, . . . , A„), that is partitions of length less than or 
equal to n. Let F G C[[(7i, (72, ■ • ■]] be a formal power series with complex coefficients, and M a monomial. We 
denote by {F}m the power series obtained from F discarding all its homogeneous components not divisible 
by M. 

The main subject of this work are the complex reflection groups |16| . or simply reflection groups. The 
most important example of a complex reflection group is the group of permutations of [n], known as the 
symmetric group, that we denote by Sn- We know by the work of Shephard-Todd [17] that all but a flnite 
number of irreducible reflection groups are the groups G(r,p, n), where r,p, n are positive integers with p\r, 
that we are going to describe. If A is a matrix with complex entries we denote by \A\ the real matrix whose 
entries are the absolute values of the entries of A. The wreath product G{r,n) — G{r,l,n) is given by all 
nx n matrices satisfying the following conditions: the nonzero entries are r-th roots of unity; there is exactly 
one nonzero entry in every row and every column (i.e. \A\ is a permutation matrix). If p divides r then the 
reflection group G{r,p,n) is the subgroup of G{r,n) given by all matrices A G G{r,n) such that is a 

^-th root of unity. 

A projective reflection group is a quotient of a reflection group by a scalar subgroup (see jllj). Observe 
that a scalar subgroup of G(r, n) is necessarily a cyclic group Cs of order s, generated by (gl, for some s|r, 
where / denotes the identity matrix. It is also easy to characterize all possible scalar subgroups of the groups 
G{r,p,n): in fact the scalar matrix (^sl belongs to G{r^p,n) if and only if s\r and ps\rn. In this case we let 

G{r,p,s,n)''^' G{r,p,n)/C,. (1) 

If G = G{r,p, s, n) then the projective reflection group G* G(r, s,p, n), where the roles of the parameters 
p and s are interchanged, is always well-deflned. We say that G* is the dual of G and we refer the reader to 
|11| for the main properties of this duality. 

We sometimes think of an element g G G(r, n) as a colored permutation. If the nonzero entry in the j-th 
row of 5 G G(r, n) is C,p we let Ci{g) Rr{ci) and say that ci (<?),... , Cn{g) are the colors of g. Now it is easy 
to see that an element g G G(r,n) is uniquely determined by the permutation j^l G 5^ defined by \g\(i) — j 
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if Qij ^ 0, and by its colors Ci{g) for all i G [n]. More precisely, when we consider an element of G(r, n) as a 
colored permutation we represent its elements either as couples (ci, . . . , c„; a), where a = cr(l) • • • cr{n) is a 
permutation in Sn and (ci, . . . , c„) is the sequence of its colors, or in window notation as 

We call a{i) the absolute value of g{i), denoted When it is not clear from the context, we will denote 

Ci by Ci{g). Moreover, if c,; = 0, it will be omitted in the window notation of g. In this notation the 
multiplication in G(r, n) ~ {(ci, . . . , c„; ct) | Ci £ [0, r — 1], cr G 5„} is given by 

(dl,...,d„;r)(ci,...,C„;CT) = (i?r(ci + (io-(l) ),••■, ^r(c„ + d„(n))\T(T). 

If we let co\{g) ci{g) + • ■ • + Cn{g), then for p\r we can simply express the reflection group G{r,p, n) by 

G{r,p,n) = {(ci, . . . ,c„; cr) G G(r, n) | col(.g) = mod p}, 
and Cs as the cyclic group generated by (r/s, . . . , r/s; id). 

3. Descent- TYPE statistics 

In this section we recall the notions of descents, flag descents, and flag major index for the wreath products. 
Then we introduce analogous definitions for descents and flag descents for projective reflection groups. 

Definition. In all the paper we use the following order, called color order 

r-i < . . . < n-^-i < . . . < fi < . . . < < < 1< . . . < n. (2) 

For g g G(r, n) we define the descent set as 

DesG(g) =' e[0,n- 1] \ g{i) > g{i + I)}, (3) 

where 5(0) := 0, and denote its cardinality by Aencig)- A geometric interpretation of this set in terms of 
Coxeter-like generators and length can be given as in [191 §7]- If we consider only positive descents we obtain 

Des^(5) ='DesG(5)\{0}, (4) 

and we denote AesA{g) its cardinality. The flag major index [1] and the flag descent number [2], [5] are 
defined by 

finaj(5) '^^ r maj(g) + col(.g) (5) 

fdes(5) r de&A{g)+ci{g), (6) 

where as usual the major index maj(g) — X]iGDcsA(g) * s\xm of all positive descents of g. 

Following [TTl §5], for 5 = (ci, . . . , c„; ct) G G{r,p, s, n) we let 

HDes(g) {i G [n — 1] \ a — Q+i, and a{i) > a{i + 1)} 

h^{g) #{j > * I J G HDes(5)} (7) 

k (g) '^^^ I '^'"Z''^'^"-' ii i ^ n 

I h+i + Rr{ci - Ci+i) ifiG[n-l]. 

We call the elements in IIDes(.g) the homogeneous descents of g. Note that the sequence {ki{g), . . . , kn{g)) 
is a partition such that g = {Rr{ki{g)), . . . , Rr{kn{g));a-). Moreover it is characterized by the following 
property of minimality: if /3i > . . . > /?« and g = (i?r(/3i), ■ • ■ , Rr(Pn)', cr), then Pi > ki{g), for all i G [n]. 
For g G G{r,p, s, n), we let 

K{9)=r-h,{g) + h{g). (8) 



4 RICCARDO BIAGIOLI AND FABRIZIO CASELLI 

def 

The sequence X{g) = {Xi{g), . . . , A„(g)) is a partition. The flag-major index for g £ G{r,p, s, n) is defined 
by [HI §5] 

n 

fmaj(.g)'^=^'|A(g)H5]A,:(5). (9) 
We define the descent number and the flag descent number oi g E G{r,p, s, n) respectively by 



des{g)=^ niiAil^ 11 and (10) 

L r J 

fdes(5)'= Ai(.g). (11) 
Finally, for g — (ci^ . . . , Cn] cr) G G{r^p^ s, n) we define the co/or of g by 

■n. 

col(g)1^i'5]i?,/,(c,). (12) 

i=l 

Note that the previous definitions do not depend on the particular representative of g G G{r,p, s, n) chosen 
among its s lifts in G{r,n). 

Remark. From |11[ Lemma 5.1], it follows that for p = s — 1 the flag major index on G{r,p, s, n) defined in 
© coincides with the flag major index of Adin and Roichman for wreath products G{r,n) defined in ([5]). 
Moreover the definition of fdes is ((TT|) is consistent with that in ([5]), and so 

T / \ Ai(g)+r-l ci(g)+r-l , , , 

des<? = =desAO? + =desG5, 

L r J L r J 

where the last equality holds since 

ciig)+r-l _r 0, ifci(g)-0; 



sAi(.g) + r - s 



r J [1, otherwise. 
These equalities give motivations to the definitions of the previous statistics. 

We finish this section with an example. 

Example 3.1. Let g = [2^, 7^, 6^, 4^, 8^, l\ 5^, 3^] e G(6,2,3,8). We have HDes(.g) {2,5}, (/ii, . . . , /ig) = 
(2,2,1,1,1,0,0,0) and {ki,...,ks) = (18,13,13,9,5,5,1,0), and so fdes(g) = 6 • 2 + 18 = 30, des(5) = 15, 
and col{g) = 6. 

4. One-dimensional characters and flag major index 

The generating function of the major index with the unique nontrivial one-dimensional character admits 
a nice factorization formula over the symmetric group, as shown in Theorem l4.2l bv Gessel-Simion (see [22] V 
The same happens for the other classical Weyl groups, as proved by Adin-Gessel-Roichman [3] for the type 
B case, and by the first author [5] for the type D case. In this section we generalize these results to all 
projective groups of type G{r,p, s, n). 

The irreducible representations of G{r,p, s,n) are classified in [11' §6]. In particular, for n > 2, the 
one-dimensional characters of G{r,p^ s, n) are all of the form 

Xe,fe(5)=e'"""^'^C^\ 

where e = ±1, and fc £ [0, ^ — 1] with the further condition that s divides kn, and c{g) is the sum of the 
colors of any element in G{r,p,n) representing the class of g (in particular c{g) = co\{g) if s = 1). As usual 
for a e Sn, we denote by inv(cr) S [n] x [n] \ i < j and a{i) > cr(j)}|, the number of its inversions, 

and by sign(CT) = (-l)in^('^) its sign. Our main results is the following one. 
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Theorem 4.1. Let Xe,k be a one dimensional character of G(r,p, s,n). Then 

gGG{r,p,s,n) 

where m — [n/2\. 



r 




'2r 




[n — l)r 




nr 


.P. 




. P . 




P 




ps 



(e"-iC'=9)P 



We recall that {F}gp is the polynomial obtained from F discarding all the homogeneous components in 
the variable q of degree not divisible by p. Hence for r = 2 and p = s = 1 in Theorem 14. 1[ we obtain [3J 
Theorems 5.1, 6.1, 6.2]; for r ~ s = 2 and p = 1 [SJ Theorem 4.8]. 

In order to prove Theorem 14. II we proceed in several steps passing through G{r, n) and G{r, 1, s,n) until 
the general case of G{r,p^ s, n). The basic stone is given by the following results for the symmetric group. 



Theorem 4.2 (Gessel-Simion). We have 



a)q 



maj((T) 



[l]j2]_j3],-.-N(_i)„- 



o-GS„ 



The particular case of the Weyl groups Bn =^ G{2, n) is treated in '3'. In this paper the authors focus on 
the sum 

where £{g) is the Coxeter length of g with respect to a given set of simple reflections, making use of a 
combinatorial interpretation of £{g) due to Brenti |lOj. Theorem 14.11 is then achieved in this case since 
(^—lyia) = (^—lynvdgl) ^ -[^■jc(g) g ^ Although one can define an analogue of the Coxeter length for 

the wreath products G(r, n) (see e.g., [4], [19]), this does not lead to a one-dimensional character of the group, 
and the corresponding sum does not factorize nicely. This is why we focus on one-dimensional characters, 
obtaining in particular also a new proof in the case of Weyl groups of type B that does not make use of the 
combinatorial interpretation of the length function. 

The following is a technical lemma which is the multivariate extension of a result appearing in [3J §5]. For 
r > and fc^-i, fcr-27 • • • 7 G such that fc^-i + + • ■ • + = n (i.e. (fc^-i, . . . , kg) is a composition 
of n) we let 



S{kr-i, . . . , fco) '= {a e Sn \ DesA(cr) C {fc^-l, /Cr-l + kr-2, ■ 
Lemma 4.3. We have 



. , kr-l + kr-2 H + fcl}}- 



0, 



Yl sign(CT) 



LfJ 



if at least 2 of the ki 's are odd; 
otherwise. 



fcg, the 



Proof. The window notation of a £ S'(fcj.-ii • • ■ : ^o) can be split into r blocks of length fc^-i, 
entries in each block being increasing. Consider the following involution on S{kr-i, . . . , fco) 

(7 H- > (2i — 1, 2i)a if i is the smallest integer such that 2i — I and 2i are in different blocks, 
(T H- > (T if such i does not exist. 

We recall that the window notation of {2i — l,2i)a is obtained from that of a by exchanging 2i — 1 and 
2i, and so this map is actually an involution on S{kr-i, . . . , fco)- Since a and {2i — 1, 2i)a have opposite 
signs we can restrict our attention to those a £ 5(fcr-i, . . . , fco) such that 2i — 1 and 2i belong to the same 
block, for alH G {1, . . . , [^J }. It is clear that if two among the fc^'s are odd such a does not exist and the 
result follows in this case. We can thus assume that at most one of the fci's is odd, and in this case all 
entries of the window notation of a are uniquely determined by the even entries. This is because an odd 
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entry j different from n belongs to the same block of j ' + 1 and, if n is odd, n necessarily belongs to the 
unique block of odd length. The number of even entries is [^J and these should be combined into r parts of 
cardinality [-^^^j^J, • • • , L^J- It remains to show that all these elements have even sign. We first note that 
there are no inversions of the form {a^^{2j — 1), cr^^(2j)). Then we observe that, for all i < 2j — 1 < n, 
{a~^{2j — l),a~^{i)) is an inversion if and only if {a~^ {2j) , (i)) is itself an inversion. This completes 
the proof if n is even. If n is odd we only have to make the final remark that there are an even number of 
inversions of the form {a^^{n),a^^{i)), since n appears in an odd position. □ 

Theorem 4.4. We have 

sign(|.g|)qf--K9) ^ [^]^ [2r] [3r], • • ■ [nr](_i)„-i,. 

Proof. We let U C G{r,n) be given by J7 = {g e G{r,n) \ g{l) < g{2) < ■ ■ ■ < g{n)} = {g e G{r,n) \ 
Desyi(3) — 0}- One can show that G{r,n) = USn, with U D Sn = 1, i.e. for each g G G{r,n) there exist 
unique r G [/ and a G S'„ such that g — t<t (see [9] Proposition 4.1]). Moreover we have col(.g) — col(r) and 
DesyiCff) = Des^(CT). It follows that 

^ sign(|5|)gf"-j(3) = E E sign(|ra|)<z™i(-)+'--j('^) 

= Yl sign(|r|)g™'(^) Y sign(a)g'-'°^j(-) 
reu aeS^ 



Y sign(|r|)g™i(-)[l],.[2]_,.[3],. • • ■ N(_i)„-i,., (13) 



by Theorem 14.21 Now we claim that 



ysign(|r|)q™'M = <| ^'^'^'^ if n = 2m is even; 

Z^^ignuTijq I [r]g[rp, if n = 2m + 1 is odd. ^ ' 

In fact let U{kr-i, . . . , ko) — {t & U \ Cj{T) = i if fc^-i + ■ • ■ + h+i < j < fcr-i + ■ • ■ + h}. In other words 
the elements in [/(fc^-i, . . . , fco) are those in U having the first fcr-i entries colored with r — 1, then fcr-2 
entries colored with r — 2 and so on up to the last fco entries which are colored with 0. 

It is clear that the map r |r| is a bijection between [/(fc^-i, • ■ • , fco) and S'(fc.r_i, . . . , ko). Then 

^ sign(|r|)g™>M = ^ Y sign(|T|)q™iM 

E 1^'^^ E 

fc^_i,...,fco (TGS(fc, — i,...,fco) 



E 



L^j,...,Ltj'' 



fc,— i,...,fcn 2 J' ■ • • ' L 2 

by Lemma 14.31 where the last sum is taken over all r-tuples /cr-i, • • • , such that /c^-i + ■ ■ ■ + k^ — n and 
at most one of the fc^'s is odd. So, if n = 2m is even the fc^'s are all even, we let ki — 2ij, and 

^ sign(|r|)g-'M = E " X'^"'"' 



t£U t,._i,...,to 

tr-l-f hto = "l 



tr-1, ■ ■ ■ ,tQ 
(l+g2 + ... + g2(r-l)y« 
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If n = 2m + 1 is odd there is exactly one of the fc^ which is odd. We split the sum according to this odd 
entry: if ki is odd we let ki = 2ti + 1 and if it is even we let ki — 2ti . Then 

fr-iA \-to=m 



m 

tr-l, ■ ■ ■ ,to 



- Y.^' E 

j=0 t^_i,...,to 

tr-iH \-to=m 

Now one can easily check that 

[r],2[2z - l],.[2z]_g. = [(2i - l)r]j2ir]_g. (15) 

If n is even the result follows immediately from Equations (fT3|) . ([T4|) . and (fT5|) . If n is odd the result follows 
similarly using the further observation that [r]g[2m + IJ^r = [(2m + □ 

Now we face the problem of the quotient groups G'(r, \ ,s,n). We need a preliminary result. 

Lemma 4.5. Let g £ G{r,l, s,n) and go, . . . , gs-i be the s lifts of g in G{r,n) . We have 

s-l 

i=o 

Proof. We let (^o be the unique lift of g satisfying c„(go) < Then the other lifts are given by \gj \ = \go\ 
and Ci{gj) — Rr{ci{g()) + jr/s) for all j G [s — 1] and for all i G [rt]. To compute fmaj we use definition ([7]) 
with s = 1, since all lifts go, . . . , gs-i G G{r,n) = G(r, 1,1, n). It is clear that HDes(.gj) = IIDes(5o) and 
ki{gj) = h{go) + jr/s. Therefore fmaj(.gj) = fmaj(.go) + njr/s and Xi{gj) = \i{g) + jr/s, so 

s-l s-l 

^^l(9j)gfmaj(gj) _ ^Ai(go)+jr/s^fmaj(go)+jKr/s 

= i-*'i(9o)gfmaj(go)^ f / s q^r / s ^ . . . _|_ ^(s-l)r/s^(s-l)nr/s -j _ q^^'''^^^^^'\s\^r■ / s ^r^^ / s , 

and the result follows since fmaj((7o) = fmaj(g) and Ai(go) = Xi{g)- CH 
Corollary 4.6. FFe /laue 

E sign(|g|)gf-^K.) = [r],[2r]_,[3r], •••[(«- l)r](_i)„-., • [nr/s](_i)„-i,. 

5GG(r,l,s,n) 

Proof. By Theorem 14.41 and Lemma 14.51 specialized to the case t = 1 we have 
E sign(|g|)gf-^j(9) = ^ signd^Dg^'^^j^^V 

gGG(r,l,s,ri) geG{r,n) 

= [r]q['2r]-q[3r]q ■ ■ ■ [nr](_i)„-iq/[s]g„./= , 

and the result easily follows since 

— _ 1 - ((-l)"-lg)"'' 1-gWs^ l-g"'' l-gW* 
[s]^. ^ 1 - (-l)"-ig 1 - g"'' ^ 1 - (-l)"-ig ' 1 - g"'' 

1 - ((-l)"-ig)"''/ 



- 1 - (-l)"-lg = 

where we have used the fact that r/s is an integer and hence {n — l)nr/s is even. □ 
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Theorem 4.7. We have 



E 



£inv(|ff|)^fmaj{5) _ 



r 




'2r 




{n — l)r 




nr 


P. 


qP 


. P . 




P 




ps 



{{P]q-"'{p]?q} , 



where m — ln/2\. 

Proof. It is a consequence of O [H] that 



gGG{r,l,s,n) 



and therefore we may unify this equation and Corollary 14.61 by obtaining 

finv(|g|)„fmaj(g) 

g&G{r,l,s,n) 



(16) 



where e = ±1. We now want to describe the polynomial X]gGG(rp s n) e'^^'-'^'-'g^'^^j^^'. To this end we observe 
that an element g S G(r, 1, s, n) belongs to G{r^p, s, n) if and only if fmaj(g) = mod p (see [111 Lemma 
5.2]). Therefore we have 



We observe that 

[r]q[2r]eg[3r]e2, ■ ■ ■ [{n - l)r]e„-2, ■ [nr/s]e^~ig = 



1 - 1 - (eq)^'' 1 ~ (e"-2g)(«-i)'- i _ 



(1 - gOCl - 1^1 • ■ • (1 - (?(""^)'')(1 - ?"'■/'*) 
(l-g)(l-eg)---(l-e"-ig) ■ 



(17) 



Notice that {F(g)}^p = - X! -^(Cp?)- Hence from (HH) and ((III) we have 

^1=0 

^ ,inv(|g|)^toaj(,) ^ {Hj2r],j3r],2,...[(n-l)r],„-.,.[nr/s],„-i,} ^ 



g^G{r,p,s,n) 



1 ^ (1 - (C^g)O(i ^ (qg)^'-) ■ ■ • (1 - (ag)^"~^^0(i - (qg)"'-/^) 

Ph> (l-C^g)(l-6C^g)...(l-e"-iag) 

1 (1 - 90(1 - ■ • • (1 - ^(""^'^(l - g'"'^') 
PU (l-C^'Z)(l-<^9)---(l-e"-^a9) 
(l-gO(l-g2'-)...(i_q("-i)-)(l_^-A) 

iy ^ -. 



The last factor can be manipulated as follows: 



ENUMERATING PROJECTIVE REFLECTION GROUPS 



9 



p-1 



(l-9P)(l-(eg)P)...(l-(e«-ig)f)' 
where to = n/2 if n is even and to = (n — l)/2 if n is odd. Hence we obtain that 



E 

gGG(r,p,s,n) 



£inv(|ff|)^fmaj(5) 



(1 - g-)(l - ■ ■ ■ (1 - - g" ''/^) r r^m 

(l-gP)(l-(eg)P)---(l-(e"-ig)P) 

i — 1 1 — 1 1 — 1 J [pi"-™y™ I 



r 




■2r' 




{n — l)r 




nr 


.-P. 


9" 


. P . 


{tq)P 


P 




ps 



(e"-ig)P 



□ 



Now we are ready to prove our main result. 



Proof of Theorem \4-.l\ Now Theorem 14. H is a direct consequence of Theorem 14.71 since k ■ fmai{g) = k ■ c{g) 
mod r for all g G G{r,p, s, n) and so 



E 



einv(|5|)^fc-c(g)^fmaj(g) 



E 



^inv(|p|)^^fc^^fmaj(c/) 



gGG(r,p,s,n) 



g€:G{r,p,s,n} 



□ 



5. Carlitz's Identities 

In this section we give a general method to compute the trivariate distribution of des (or fdes), fmaj and 
col over G{r,p, s,n). This unifies and generalizes all related results cited in the introduction, and provides 
two different generalizations of Carlitz's identity for the group G(r, p,s, n). 

For / = (/i, ...,/„) G N" let \f\^f, + ... + /„ and 

N"(p) = {/ e N" 11/1 = mod p}. 
Moreover, if / G N", for any fc > we let 

n 
1=1 

be the sum of the residues of the fi's modulo k. 
Lemma 5.1. There is a bijection 

N"(p) ^ Gir,p,s,n) x T'n x [0, s ~ 1], 

such that if f ^ (g, A, h) then 

(a) max f — Xi{g) + rXi + hr / s; 
(6) I/I = fmaj(5) + r|A| + hnr/s; 
(c) cok(/)=col(5). 
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Proof. This result is similar to several others appearing in the literature and in particular is a special case 
of the bijection appearing in [TTl Theorem 8.3] and so we simply describe how the bijection is defined for 
the reader's convenience. If / = (/i, . . . , /„) S N"(p), then g is the unique element in G{r,p, s, n) having a 
lift g G G{r,p,n) satisfying: 

• f\g(i)\ > f\g(i+i)\ for all i€[n- 1]; 

• if /iffWI ^ /|s(i+i)l fl^en \g{i)\ < \g{i + 1)|; 

• Ci{g) = f\g(i)i mod r for aU i e [n]. 

Letting /i be the partition obtained by reordering the entries in (/i, . . . , /„) in nonincreasing order one can 
show that /I — X{g) (componentwise difference) is still a partition whose parts are all congruent to the same 
multiple of r/s mod r (i.e. ^ is (7-compatible in the notation of The partition A G Vn and the integer 

/i G [0, s — 1] are therefore uniquely determined by the requirement that fi — X{g) + r ■ X + {hr/s, . . . , hr/s). 

The inverse map of this bijection is much simpler. Let {g, A, h) be a triple in G{r,p, s, n) x Vn x [0, s — 1], 
then the corresponding element / G N"(p) is given by fi — \\g-^{i)\{g) + f\g-^\{i) + hr/s. 

All the other statements are straightforward consequences, since \i{g) = c,:(.9) mod r/s for any lift g of 
g, and so also col(5) = X^Li Rr/s{K{g))- □ 

We will make use of the following observation several times: if is a set and m : — > N is such that the 
set {/ G I m{f) < k} is finite for all /c G N then we always have 



f&T fcGN feJ^\m(f)=k km f£J^\m{f)<k 



(18) 



where (j) is any map defined on J- taking values in a (polynomial) ring. 
We can now state the main result of this section. 



Theorem 5.2. 



k>0 



- 1 



aq 



g€G{r,p,s,n) 



fdcs(g) fmaj (g) gCol(g) 



qP 



(1 - t){l - t'q") ■■■(!- i''g("-i)'')(l - tg"*-/-*) 



Proof. For / G N"(p) we let m(/) = |^ smax(/)+r observe that m(/) < fc if and only if max(/) < ^fc. 

In fact |^£iH22(£l±£:i£J < fc is equivalent to smax(/) + r — s < fcr + r — 1. This happens if and only if 
max(/) < kr/s + which is equivalent to max(/) < kr/s since max(/) is an integer. We want to make 
use of Equation with 0(/) = q^^^a'^°^i''^^ and so we compute 



/GN"(p)| 
m(/)<fc 



kr/s 

j=o 



I (l + g^ + ••■ + 9^ + (ag + a2g2 + ...+a7-i55-i)(i + 5^ + ... + 5(^-1)7))"! 
(^[k + l]g,-/s + aq 



s 



Therefore, by Equation (|T8|) . 

^'"mj/l^™!?^^) = {l-t)\Y,tH[k + l]g.,.+aq 



fe>0 



aq 



[k]qr 



qP 
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Now we want to compute this polynomial using the bijection described in Lemma 15.11 Observe that if 
/ i-T- {g, A, h) then m(/) = des((7) + sAi + h. Therefore we have 

^ t"^U'}q\f\a''°H'^-f'^ = ^ ^dcs(g)+sAi+/i^fmaj(g)+r|A|+«/ir/s^col(3) 



_ ^dcs(c))gfmaj(g)^col(g) ^sAi A| ^h^nhr/s 

geG{r,p,s,n) AeP„ /t=0 

V , , fdcs(g) fmaj(ff) col(g) 

~ (1 - t^q"-) •••(!- - ig"'-/^) ' 

and the result follows. □ 

Letting s = p = 1 in the previous result we obtain [9, Equation (8.1)]. Moreover, for a = 1 we have 



[fc + l],,v.+g[/c],./4i-l]. 



and hence we obtain the following result. 



Corollary 5.3 (Carlitz's identity for G(r,p, s,n) with des). 

V y-dos(g) finaj(g) 



rr 

-fc + 1 

-S 

fe>o 



(1 - t){l - t^'q') ■■■{I- t''g("-i)'^)(l - tq^^l") ' 

p 



The special case with r = 2,p = s = lof CoroUarv 15.31 is the main result of [12], and for p = s = 1 we 
obtain ,13, Theorem 10 (iv)]. 

Now we see how a simple modification of the same ideas lead to the generalization of other identities that 
use different flag-descents. 

Theorem 5.4. 

Y.*' {[Qr/sik] + l],-v. + aq[r/s - 1],, • [Q,/,(fc)],./. + ag""^/^+i)[i?,/,(fc)]a,)" (19) 



fe>0 

V . . +fdcs(g) fmaj(g) col(£() 

_ l^geG{r,p,s,n) ^ ^ " 



(1 - t){l - t^'q') • • • (1 - t^qi^^-^^l") ■ • • (1 - i(j"'-/s) 
where Qr/s{k) is determined by k = r / s ■ Qr/s{k) + Rr/sW- 



(20) 



A proof of this result can be done by paralleling that of Theorem 15.21 In this case one should simply 
consider the statistics m{f) — max(/) and follow the rest mutatis mutandis. By letting a = 1 in EguationlT^ 
one obtain a second Carlitz's identity type, with flag-descents. 

Theorem 5.5 (Carlitz's identity of G{r,p, s,n) with fdes). 

V , +fdes(g) fmaj(g) 

_ l^g£G{r,p,s,n) ^ *< 



k>0 



(1 - t)(l - r(7'')(l - rg^'-) ... (1 - rg("-i)'-)(l - t'sq'^) ' 



For r — 2 and p = s = 1 wc obtain J2| Theorem 4.2], for r = s = 2 and p ~ I [7, Theorem 4.3], and for 
p = 1 Theorem 11.2]. 

6. Multivariate generating functions 

In this section we make further use of the bijection |1H Theorem 8.3] to compute new multivariate 
distributions for the groups G{r,p, s, n). We first concentrate on the case of the groups G{r, n) to make the 
used arguments more clear to the reader. We need to state the particular case of this bijection needed for 
our purposes, namely the special case of 2-partite partitions. 
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We recall that a 2-partite partition of length n (see [14) ) is a 2 x n matrix with non negative integer 
/ j(i) jU) \ 

coefRcients / = ^2) ' "2) ) satisfying the following conditions: 

\ /l /2 ■ ■ ■ fn J 

./«>/«>...>/«; 

One may think of a 2-partite partition as a generic multiset of pairs of nonnegative integers (the columns 
of /) of cardinality n. If / is a 2-partite partition we denote by f^^^ and /*^^^ the first and the second row of / 
respectively. To be consistent with the notation of [11, §8], we denote by B{n) the set of 2-partite partitions 
of length n and we let 

B{r, n) =^ {/ e B{n) \ /f ^ + /f ^ = mod r for all i e [n]} and 

B{r, s, 1, n) =' {/ e B{n) \ there exists Z e [s — 1] such that f^^^^ + f^^^ = Ir/s mod r for all i £ [n]}. 

Note that B{1, n) = B{n) and that B{r, n) = B{r, 1, 1, n). 

Proposition 6.1. There exists a bijection between B{r, s, 1, n) and the set of the 5-tuples (g, A, fi, h, k), where 
g e G(r. 1, s, n), A, /i e Vn, and ft,, /c G [0, s — 1] . In this bijection, if f (5, A, /i, h, k) then 

(a) max(/(i)) = Ai(5) + rAi + hr/s; 

(b) max(/(2)) = Ai((7"i) + r/^i + kr/s; 

(c) 1/(1) I = fmaj(5) + r|A| + ftnr/s; 

(d) 1/(2) I = fmaj(.g"i) + r|/i| -f fcnr/s; 

(e) coli:(/(i)) = col(5); 
(/) cok(/(2)) = col(.g-i). 

Proof. This is again a particular case of [IT] Theorem 8.3]. In this case the bijection is defined as follows: if 
(5, A, /i, h,k) f then 

/i^' = '^4(5) + T'^i + hr/s and /f^^ = X\g{.,)\ig^^) + r^J.\g(.i)\ + kr/s, 
and all the other statements follow immediately. □ 

For the reader's convenience we first face the problem of the wreath products G{r, n). 
Theorem 6.2. Let r e N. Then 

X! ^I'^^^f II ~ Rr-(i) RAi) i 3 

fel,fc2>0 ^ 'ie[0,rfci], je[0,r/c2]: ^"^1 ^2 9l92 

mod r 

n 

E,,n ,dcs(g) dcs(g"^) fmaj(g) fmaj(c/"^) col(g) col(g"^) TT i 

Proof For i^l,2, we let mi(/) = ^ max/W+.-i j g^^^^^ ^ |^ ^ g^^^ | ^^^^^^ < fc,, i = 1, 2}. We can 
easily verify that mi{f) < ki if and only if max(/(*)) < rkt. Therefore, using an idea already appearing in 
[l4) . one can show that 

^ |Hi)| |f(2)| colr(/<^') colr(/<"') / 1 

9l 92 "l " ^2 = = [[ 



. RrU) i j 

/ef3fci,fc2 ^ie[0,rfci],je[0,rfe2]: ^ ""l "2 9l92 

i+j^O mod r 
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Now we use a natural bivariate extension of Equation (jl8p to obtain 



^ ^1 *2 91 92 ai 



and hence 

V- ,™l(/),m.(/)J/(^)|J/(^)|™lf -If 

/ , '-1 '-2 yi '<2 "l "2 



1 



fci,fc2>0 ^ie[0,rfci],ie[0,rfe2]: 1 "2 91 92 

i+_7=0 mod r 

On the other hand, by Proposition 16.11 used with s = 1, we have 
/ , ^1 '-2 yi 92 "i "'2 — 



E,dcs(g)+Ai,dos(g fmaj(g)+r|A| fmaj(g i)+r|/j| col(g) col(g 

I2 Qi 32 "1 "2 

E,dos(g),dcs(g"^) fmaj(g) fmaj(g"^) col(g) col(g"^) \^ +A'i„''Ia' 

''1 '■2 91 92 "1 "2 2^ '•I 9l '■2 92 

SGG(r,n) \eV„ fJ.eV„ 

n 

E,dcs(g),dcs(g"i) fmaj(g) fmaj(g"i) col(g) col(g"i) TT -L 
'■2 9l 92 "1 "2 11 



and the proof is complete. □ 

Now we want to extend this result to the quotients G'(r, 1, s, n). 
Theorem 6.3. Let r, s G N, such that s\r. Then 

fci,fc2>o ;=o ^ie[o.ki^]-je[QM'^]-- ^ ^'^i "-2 9i92 

i+j=l mod r 



^des(g)j,des(g ^) ^fmaj(g) ^fmaj (g ^) ^col(g) ^col(g ^) 



E,des(g),des(g ) tmaj(g) tmaj(g ) col(g) co 
ggG(r,l,s,n) "-l 9l 92 "l "2 



„>o (1 - t,){i <2)(i - ti9'^)(i - <292"") n;^! (1 - i?9r)(i - <^9f ) 



Proof. Say that / £ i?(r, s, 1, n) is of type Z, with Z G [0, s — 1], if the column sums of / are all congruent to 
Ir/s mod r. For i = 1, 2, we let m,{f ) = LlnW/plr^J and b'^H,^^ = {/ e i3(r, s, 1, n) of type I \ mi(/) < 
ki,m2{f) < ^2)}- We observe that mi{f) < ki if and only if max(/(*)) < -ki and we compute 



^ 1,(1)1 |f(2)| C0lr:(/(1)) C0l.(/<2)) / 1 

E 1l ^2 '«1 = «2 = = ( 11 fl./.^) , , 

^s:e[o,fei5],iG[o,fe27]: ~ ""1 "2 9l92 



i-\-j=l — mod r 
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Therefore 

1 V ,.-i/),.»,(r)„l/"'ljr">l"°'f""'> "'{<'"') 



i-\'j=l — mod r 

On the other hand, by Proposition 16. 1[ we have 
/ , ^\ '•2 yi ^2 "1 "2 



/eB(r,s,l,n) 



E,dcs(g)+sAi+/!.,dcs(g ^)+s/Ji+fe fmaj(g)+r[A|+fcn J ftnaj(g ^)+r|/^|+/in J col(g) col(g ^) 
J-l '2 9l 92 ^\ ^2 



s-1 s-1 



^ ^dcs(s)^dcs(3-i)^fmaj(s)^fmaj(3-i)^col(s)^col(s-) ^^^^ 
geG(r,l,s,n) /i=0 fc=0 A M 
= ^dcs(g)^dcs(g~^) fmaj(g) fmaj(g-^)^col(g)^col(g~^) -I- - ^igl -I- - ^292 JT ]_ 

□ 

The corresponding resuh for the the full class of projective reflection groups G{r,p, s, n) can now be easily 
deduced from Theorem 16.31 We remind that G{r,p, s,n) is defined if and only if p|r, s\r, and sp\rn. In 
particular if r, p, s are fixed then G{r,p, s, n) is defined only if sp/GCD{sp, r) divides n. 

Theorem 6.4. Let r,p,s G N, such that s and p divide r. Let d = sp/GCD{sp,r). Then 

< E *i'*2'E( n ^ Rr/s(^) Rr/Aj) ^ J , . 

Lfei,fe2>0 i=0 ^i6[0,fci5],je[0,fc25]: -"^ ^ '"'^l «2 1ll2'^ J u-'qf 

i+j^l J mod r 

,dcs(g) ,dos(g"i) fmaj(g) fmaj(g"i) col(g) col(g"i) 
_ ^ ^ „ l^geG{r,p,s,n) ''1 ''2 ^2 "l "2 



n>0 : d\n 



U 

(1 - - t2)(i - iigr^)(i - hq'pmu (1 - tf9r)(i - ^^^f 



6.1. Hilbert series of diagonal invariant algebras. We can now make a specialization of this result. 
We set ai = 02 = 1 in Theorem 16.41 

I E n ' ^ 



1 i ^ 

fei,fc2>0 ;=0 Vjg[o,A;i^],je[0.fe27]: ^"^1^2 



i+j=l— mod r 

, dcs(g) , dos(g" ^ ) fmaj (g) fmaj (g" ^ ) 
Z^geG(r,p,s,n) ""l ''2 ^1 ^2 

n>^.i„ (1 - - i2)(i - ti9r^)(i - ^292"^) n;=i (i - irtmi - €n 



E 
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Multiplying both sides of the previous identity by (1 — — ^2) and then taking the limit as ^i, ^2 ^ 1 we 
obtain 

mod r 

There is a nice algebraic interpretation of the previous identity that goes back to the work of Adin and Roich- 
man [1] . We let Sp [X, Y] be the subalgebra of the algebra of polynomials in 2n variables , . . . , x„ , yi , . . . , ?/„ 
generated by 1 and the monomials whose degrees in both the x's and the j/'s variables is divided by p. Then 
we can observe (see [HI §8]) that the factor 

1 



is the bivariate Hilbert series of the invariant algebra of the "tensorial action" of the group G{r, s,p, n)^ = 
G{r, s, p, n) X G{r, s,p,n) (note the interchanging of the roles of p and s) on the ring of polynomials Sp [X, Y] . 
Furthermore by Corollary 8.6] we can deduce that 

fmaj(g) fmaj(g"^) 

^3eGir,p,s n)'dl ^2 ^ Hilb(5JX, F] ^^^'''^^P'") ) , (22) 

(1-91 )(1 - 92 ) nj=i (1 - 91 )(1 - 92 ) 

where AG'(r, s,p, n) denotes the diagonal embedding of G{r, s,p,n) in G{r, s,p,n)'^ . We can now conclude 
that Equation (j21l) provides the following interpretation for the generating function of the Hilbert series of 
the diagonal invariant algebras of the groups G(r, p, s, n). 

Corollary 6.5. Let r,p,s G N. such that s and p divide r. Let d = sp/GCT){sp,r). Then 

."Hiib(5,[x,y]^«(-p-."))(gi,92)-|l: n T-^l ■ 

n>0 : d\n [ 1=0 i+]=lr/s ^ "9l92 J „d^= 

mod r 

This identity was apparently known only in the case of the symmetric group [TH [31] . 



7. Orderings 

In the literature, when considering statistics based on descents and/or inversions on the groups G(r, n) at 
least two distinct orderings have been considered on the set of colored integers. In this last section we would 
like to clarify some of the relationships between two of these orderings concerning the results shown in this 
paper. 

We recall that we have been using the order defined in ([2]). One can consider also the order <' 

n^-i <'•■•<' ni <'••■ <' I'-i <'••■<' fi <' <' K' •••<' n. 

The order <' is the "good" one to give a combinatorial interpretation of the length function in G(r, n) in 
terms of inversions (see e.g. [19], [4]), while the order < is often used in the study of some algebraic aspects 
such as the invariant theory of i?„ and G{r, n) (see [I], [H]). Here we give a motivation of these choices. So 
we denote 

. Bes'cig) = {ie[0,n-l]\ g{i) >' g{i + 1)}; 

• desG(5r) = |DesG(5r)|; 

• fmaj'(g) = r ■ EiGDes'^Cg) * + coKs)- 
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If one considers the special case of Theorem 15.21 with p ^ s = 1, and relate it to |BJ Theorem 5.1] one can 
deduce that the two polynomials 

^doSG(ff)^fmaj(g)^col(g) ^ ^dos'g (g) ^fmaj' (g) ^col(g) 

geG(r,n) g£G(r,n) 

are equal. This can also be easily proved bijectively. 

Proposition 7.1. There exists an explicit involution (p : G{r,n) G{r,n) such that 

nesG{(j)ig)) = Desc(5) and col((/)(g)) = col{g), 
and in particular fmaj((/)(.g)) = fmaj'(g). 

Proof. If g e G{r, n) let S{g) = {.g(l), . . . , g{n)}. The set S{g) is totally ordered by both < and <'. We let 
L : S{g) — ?> S(g) be the unique involution such that l{x) < b[y) if and only if x <' y, for all x,y E S{g). We 
define 4>{g) = [^(^(l)), . . . , L{g(n))]: it is clear that the map 4> satisfies the conditions of the statement. □ 

It follows from Proposition 17.11 that the two statistics fmaj and fmaj' are equidistributed on G(r, n). 
Nevertheless the two polynomials X]gGG(r «) ^(f)'?^™^''^^^ ^^'^ X]geG(r n) where x is any linear 

character of G{r,n), do not coincide in general. So, in order to obtain the results appearing in 21 must 
consider the order <. We should also mention that the polynomial X]geG(r n) xlff)?*™^^ ^^'^ does not factor 
nicely at all in general. 

There is a more subtle difference if one considers the multivariate distributions 

E.dcSG (g) ,dcSG (g" ^ ) fmaj(g) fmaj(g~'- ) col(g) col(g~ ^ ) 
'-1 '-2 yi y2 "l "2 ; 

geGir.n) 

and the analogue computed with the order <'. In fact, by comparing Theorem 16. 21 and j9l Theorem 7.1] we 
deduce that these two polynomials coincide for r = 1,2, and are distinct if ?■ > 2. The case r = 1 being 
trivial we can justify this coincidence for r = 2 with a bijective proof. We split the set DesG(5) into four 
subsets. 

DesG(5) = HDeso(ff) U HDesi(ff) U Des±(ff) U Doig), 

where 

. HDeso(5) = e [" - 1] I gii) > g{i + 1) > 0}; 

• HDesi(5) = e [n - 1] I > g{i) > g{i + 1)}; 

• Des± = {z e [n - 1] I g(i) > Q > g{i + 1)}; 

• Do[g) = {0} if 5(1) < and Do[g) = otherwise. 

If we let NN(g) ^ {i e[n~l] \ g{i) < and g{i + 1) < 0} we have 

Des^Cg) = HDeso(g) U (NN(5) \ HDesi(5)) U Des±(5) U i?o(5)- 
By the Robinson-Schensted correspondence for Bn (see [TSUH]) we have a bijection 

g^[{Po,Pi)AQo,Qi)h 
where {Pq, Pi) and {Qo, Qi) are bitableaux of the same shape. Given a tableau P let 

Des(P) {i I both i and i + 1 belong to P with i strictly above i + 1}. 

If we let Neg(5) = {i E [n] \ Ci{g) = 1}, in the Robinson-Schensted correspondence we have: 

• Neg(5i) — content of Qi, 'Neg{g~^) — content of Pi. 

• HDeso(5) = Des(Qo), HDesi(5) = Dcs(Qi) 

• HDeso(5"^) = Des(Po), HDesi(g-i) = Des(Pi) 

• Des±((7) — {i\ i belongs to Qo and i + 1 belongs to Qi}, 
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• Des±(g~^) = {i \ i belongs to Pq and i + 1 belongs to Pi} 

• Do{g) = {0} if and only if 1 belongs to Qi; 

• Do{g^^) = {0} if and only if 1 belongs to Pi; 

Let : P„ — > P„ be the bijection defined by the requirement that if 

g ^ [{Po,Pi),{Qo,Qi)], then 
^{g) ^ [(Po,Pi'),(Qo,Q'i)], 
where T' denotes the transposed tableau. 

Proposition 7.2. The bijection (p satisfies the following properties: 

(a) Neg(ff) = Negiipig)); 

(6) DesG(<7) = Dcs'„((p(.9)); 

(c) Bescig-') = Des'ai'fiig)-'). 

Proof. It follows from the previous facts with the further observation that if g t-^ [(-Poi -Pi)) (Qoi Qi) 
Des(Qi) = NN{g) \ Des(gi) and Des(Pj') = NN(5-i) \ Des(Pi). 



then 
□ 



Example 7.3. li g = [5, -2, -1, -4, 6, -3, -7] e B7, then 



9^ 

The element ip{g) is the defined by 



5 6 



1 5 



5 6 



1 5 




One then can check that ip{g) = [5, —3, —7, —1, 6, —4, —2]. Hence Neg{g) = Neg{ip{g)) 
BesG{9) = Bes'sifig)) = {1, 2, 5}, and DesG(<?-i) = ^esMg)-^) = {0, 1, 3, 6}. 



{2,3,4,6,7}, 
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